//
//  main.swift
//  mj-01
//
//  Created by 宋宏康 on 2021/7/10.
//

import Foundation

//var list = ArrayList<Int>()
//
//list.add(element: 1)
//list.add(element: 2)
//list.add(element: 3)
//list.add(element: 4)
//
//
//var num =  list.size
//print(num)

var list = HLEArrayList.init(10)

list.add(10)
list.add(11)
list.add(12)
print(list.description)
list.remove(0)
print(list.description)





/// 0 1 1 2 3 5

//func fib1(n: Int) -> Int {
//    if n <= 1 {
//        print("=======1")
//        return n
//    }
//    print("=======2")
//    return fib1(n: n - 1) + fib1(n: n - 2)
//}
//
//print(fib1(n: 3))
//
//func fib2(n: Int) -> Int {
//    if n <= 1 {
//        return n
//    }
//    var first: Int = 0
//    var second: Int = 1
//    var sum: Int = 0
//
//    for _ in 0 ..< n - 1 {
//        sum = first + second
//        first = second
//        second = sum
//    }
//    return sum
//}
//print(fib2(n: 5))
//
//func fib3(n: Int) -> Int {
//    if n <= 1 {
//        return n
//    }
//    var fisrt: Int = 0
//    var second: Int = 1
//    for _ in 0 ..< n - 1 {
//        second = fisrt + second
//        fisrt = second - fisrt
//    }
//    return second
//}
//print(fib3(n: 5))

print("Hello, World!")

